Extremal Results concerning the General Sum-connectivity Index in Some Classes of Connected Graphs
نویسنده
چکیده
This paper surveys extremal properties of general sum-connectivity index χα(G) in several classes of connected graphs of given order for some values of the parameter α: a) trees; b) connected unicyclic or bicyclic graphs; c) graphs of given connectivity. Work presented as invited lecture at CAIM 2014, September 19-22, “Vasile Alecsandri” University of Bacău, Romania.
منابع مشابه
Eccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملChain hexagonal cacti: extremal with respect to the eccentric connectivity index
In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.
متن کاملSufficient conditions on the zeroth-order general Randic index for maximally edge-connected digraphs
Let D be a digraph with vertex set V(D) .For vertex v V(D), the degree of v, denoted by d(v), is defined as the minimum value if its out-degree and its in-degree . Now let D be a digraph with minimum degree and edge-connectivity If is real number, then the zeroth-order general Randic index is defined by . A digraph is maximally edge-connected if . In this paper we present sufficient condi...
متن کامل2-Connected graphs with minimum general sum-connectivity index
The general sum-connectivity index of a graph G is χα(G) = ∑ uv∈E(G) (d(u)+d(v)), where d(u) denotes the degree of vertex u ∈ V (G), and α is a real number. In this paper, we show that in the class of graphs G of order n ≥ 3 and minimum degree δ(G) ≥ 2, the unique graph G having minimum χα(G) is K2 + Kn−2 if −1 ≤ α < α0 ≈ −0.867. Similarly, if we impose the supplementary condition for G to be t...
متن کاملA note on polyomino chains with extremum general sum-connectivity index
The general sum-connectivity index of a graph $G$ is defined as $chi_{alpha}(G)= sum_{uvin E(G)} (d_u + d_{v})^{alpha}$ where $d_{u}$ is degree of the vertex $uin V(G)$, $alpha$ is a real number different from $0$ and $uv$ is the edge connecting the vertices $u,v$. In this note, the problem of characterizing the graphs having extremum $chi_{alpha}$ values from a certain collection of polyomino ...
متن کامل